AD-A273  892 


iUI 


UNAI.  RKI'OUT 

American  Mathematical  Society 
Institute  of  Mathematical  Statistics 
Society  for  Industfiaf  and  Applied  Nathomatirs 

1991  Joint  Summer  Research  Conferences  in  the  Mathematical  Sciences 

University  of  Washington,  Seattle 
June  22  to  August  2,  1991 


Saturday,  June  22  to  Friday,  July  5 
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JOINT  SUMMER  RESEARCH  CONFERENCES  IN  THE  MATHEHTICAL  SCIENCES 


Saturday,  June  22  to  Friday,  June  28 
Stochastic  modeling  and  statistical  inference  for  selected  problems  in 

biology 

Charles  Smith  (North  Carolina  State  Univesity),  Co-Chair 
Grace  L.  Yang  (University  of  Maryland,  College  Park),  Co-Chair 

Saturday,  June  22  to  Friday,  July  5 
*  Graph  minors 

Neil  Robertson  (Ohio  State  University),  Co-Chair 
P.D.  Seymour  (Bell  Communications  Research),  Co-Chair 

Saturday,  June  29  to  Friday,  July  5 
**Theory  and  applications  of  multivariate  time  series  analysis 
Robert  H.  Shumvay  (University  of  California,  Davis),  Co-Chair 
Ruey  S.  Tsay  (University  of  Chicago),  Co-Chair 

Saturday,  July  6  to  Friday,  July  12 
Stochastic  inequalities 
Moshe  Shaked  (University  of  Arizona),  Co-Chair 
Y.L.  Tong  (Georgia  Institute  of  Technology),  Co-Chair 

Saturday,  July  6  to  Friday,  July  12 
Biofluiddynamics 

A.Y.  Cheer  (University  of  California,  Davis),  Chair 
C.P.  van  Dam  (University  of  California,  Davis),  Co-Chair 


Saturday,  July  13  to  Friday,  July  19 
No  conference  scheduled 


Saturday,  July  20  to  Friday,  August  2 
Motives 

Steven  Kleiman  (Massachusetts  Institute  of  Technology),  Co-Chair 
Kari  Vilonen  (Brandeis  University),  Co-Chair 

Saturday,  July  20  to  Friday,  July  26 
Mathematical  aspects  of  classical  field  theory 
Mark  J.  Gotay  (United  States  Naval  Academy),  Co-Chair 
Jerrold  E.  Marsden  (University  of  California,  Berkeley),  Co-Chair 
Vincent  E.  Moncrief  (Yale  University),  Co-Chair 


Saturday,  July  27  to  Friday,  August  2 
Systems  of  coupled  oscillators 
D.G.  Aronson  (University  of  Minnesota,  Minneapolis),  Chair 


All  Conferences  are  supported  by  a  grant  from  the  National  Science 
Foundation.  Conference  marked  with  *  is  also  supported  by  funding 
from  the  Office  of  Naval  Research.  The  conference  marked  with  **  is 
also  supported  by  funding  from  the  National  Security  Agency. 


Final  Report 

1991  Joint  Summer  Research  Conferences  in  the  Mathematical  Sciences 

The  Joint  Summer  Research  Conferences  were  held  at  the  University  of 
Washington,  Seattle,  from  June  22  to  August  2.  This  marks  the  ninth  installment 
in  the  conference  series  begun  in  1982. 

The  topics  and  organizers  for  the  series  of  conferences  were  selected  by 
the  AMS-IMS-SIAM  Committee  on  Joint  Summer  Research  Conferences  in  the 
Mathematical  Sciences.  The  following  committee  members  chose  the  topics  for  the 
1991  conferences:  John  A.  Burns,  Fan  R.K.  Chung,  Leonard  Evens,  Martin 
Golubitsky,  Anthony  W.  Knapp,  Ingram  Olkin,  Emanuel  Parzen,  Stewart  Priddy, 
Stephen  Simpson  and  Gregg  J.  Zuckerman. 

ORGANIZATION:  A  list  of  participants,  program,  and  report  on  the  distribution 
of  travel  and  subsistence  offered  to  participants  is  attached. 

ABSTRACTS:  Abstracts  of  lectures  given  at  the  conference  were  submitted  and 
will  appear  in  the  November  1991  issue  of  the  journal  ABSTRACTS  OF  PAPERS 
PRESENTED  TO  THE  AMERICAN  MATHEMATICAL  SOCIETY.  Abstracts  submitted  after  the 
deadline  for  the  November  issue  will  be  published  in  the  January  1992  issue. 

PROCEEDINGS:  Proceedings  from  the  conference  is  scheduled  to  be  published  in 
the  AMS  series  CONTEMPORARY  MATHEMATICS. 

SCIENTIFIC  REPORTS:  Attached  is  a  copy  of  the  Scientific  Report  received. 

This  report  is  written  by  the  chairman  of  the  organizing  committee  on  the 
scientific  aspects  of  their  conference. 

CONFERENCE  SITE:  University  of  Washington,  Seattle,  Washington 

The  major  lectures  took  place  in  Room  101,  in  Johnson  Hall.  The  lecture  room  was 
equipped  with  two  overhead  projectors,  and  electronically  controlled  projection 
screens.  Additional  classrooms  and  audio  visual  equipment  were  available  upon 
requests. 

Attendance.  There  were  99  participants  who  registered  for  the  conference.  Some 
participants  were  accompanied  by  their  spouse  and  children. 

CONCLUSION:  Carole  Kohanski ,  with  assistance  from  the  AMS  Meetings  Department 
staff,  made  all  the  preliminary  arrangements  for  the  conferences  at  the 
University  of  Washington,  Seattle.  Carole  served  as  Conference  Coordinator 
during  the  conferences  there. 

Members  of  the  Mathematics  Department  were  very  helpful  an  expressed  and 
interest  in  having  the  Joint  Summer  Research  Conferences  held  there  again. 
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June  22  to  July  5.  1991 

Neil  Robertson  (Ohio  State  University).  Co-Chaii 
P.  D.  Seymour  (Bell  Comr.unica t ions  Research).  Co-Chaii 


James  Abello 

Department  of  Comp  Science 
Texas  A&M  University 
College  Station,  TX  77843-3112 
email;  abello@assun.tamu.edu 
Arrival:  6-21-91 
Departure:  7-2-91 

Ludmil  G.  Aleksandrov 
Center  of  Inf.  and  Comp.  Tech 
Bulgarian  Academy  of  Sciences 
Acad.  G.  Bonchev  Str.  25-A 
1113  Sofia, 

BULGARIA 

email:  lyudmil@cs.washington.edu 
Arrival:  6-22-91 
Departure:  6-29-91 

Brian  Alspach 

Dept,  of  Math,  and  Statistics 
Simon  Fraser  University 
Burnaby,  B.C.  V5A  1S6 
CANADA 
email : 

Arrival:  6-22-91 
Departure:  7-5-91 


Jianei  Chen 

Dept,  of  Computei  Science 
Texas  A&M  Univeisity 
College  Station.  TX  77843 
email ; 

Arrival:  6-15-91 
Departure:  7-15-91 

John  Conway 

Department  of  Mathematics 
Princeton  University 
Princeton,  NJ  08544 
email : 

Arrival:  6-28-91 
Departure:  7-2-91 

Collette  Coullard 

Dept,  of  Industrial  Engineering 

and  Management  Science 

Northwestern  University 

Evanston,  IL  60208 

email:  coullard@iems.nwu.edu 

Arrival:  6-29-91 

Departure:  7-5-91 

Bruno  Courcelle 
Departement  d ' Informa t ique 
Universite  Bordeaux  I 
351  cours  de  la  Liberation 
F-33405  Talence  Cedex, 

FRANCE 
email : 

Arrival:  6-22-91 
Departure:  7-5-91 

Nathaniel  Dean 
Bellcore 

445  South  Street,  Rm  2M-389 
Morristown,  NJ  07960-1910 
email:  nate@bellcore.com 
Arrival:  6-22-91 
Departure:  6-28-91 


Jack  Edmonds 

Dept,  of  Combinatorics  L  Optimization 

University  of  Vaterioo 

Waterloo,  Ontario  N2L  3G1 

CANADA 

email : 

Arrival:  6-30-91 
Departure:  7-5-91 

Mike  Fellows 

Dept,  of  Computer  Science 
University  of  Victoria 
Victoria,  B.  C.  V8W  2Y2 
CANADA 
email : 

Arrival:  6-22-91 
Departure:  7-3-91 

Joseph  R.  Fiedler 
Department  of  Mathematics 
California  State  University 
9001  Stockdale  Highway 
Bakersfield,  CA  93311-1099 
email : 

Arrival:  6-22-91 
Departure:  6-28-91 

Andras  Frank 

Institut  fur  Operations  Research 
Universitat  Bonn 
Nassestrasse  2 
D-5300  Bonn  1, 

GERMANY 

email: 

Arrival:  6-22-91 
Departure:  7-1-91 

Harvey  M.  Friedman 
Department  of  Mathematics 
Ohio  State  University 
Columbus,  OH  43210 
email : 

Arrival: 

Departure: 


Branko  Grunbaum 
Department  of  Mathematics 
University  of  Washington 
Seattle,  UA  98195 
emai 1 ; 

Arrival: 

Departure: 

Arvind  Gupta 

Dept,  of  Combinatorics  &  Optimization 
University  of  Waterloo 
Waterloo,  Ontario  N2L  3G1 
CANADA 

email:  arvind@cs.sfu.ca 
Arrival:  6-22-91 
Departure:  7-5-91 

Jens  Gustedt 

Fachbereich  3-Mathematik 
Technische  Universitat  Berlin 
Strasse  des  17  Juni  135 
D-1000  Berlin  12, 

GERMANY 

email: 

Arrival:  6-22-91 
Departure:  7-5-91 

Nora  A.  Hartsfield 
Department  of  Mathematics 
Western  Washington  University 
Bellingham,  WA  98225 
email : 

Arrival: 

Departure: 

Katherine  Heinrich 

Dept,  of  Math.  &  Statistics 

Simon  Fraser  University 

Burnaby,  B.  C.  V5A  1S6 

CANADA 

email: 

Arrival: 

Departure: 


Francois  Jaeger 
Laboratoire  de  Struc.  Discres 
IMAG,  BP  53X 
F-38041  Grenoble  Cedex, 

FRANCE 

email:  jaegergimag. f r 
Arrival:  6-30-91 
Departure:  7-6-91 

Leif  K.  Jorgensen 

Dept,  of  Math.  &  Comp.  Science 

Aalborg  University 

F.  Bajers  Vej  7 

9220  Aalborg  0, 

DENMARK 

email: 

Arrival:  6-19-91 
Departure:  7-5-91 

Heinz  A.  Jung 
Fachbereich  3-Mathematik 
Technische  Universitat  Berlin 
Strasse  des  17  Juni  135 
1000  Berlin  12, 

GERMANY 
email : 

Arrival: 

Departure: 

Khalid  Kada 

Equipe  d'Analyse  U.A.  n  754 
Universite  Paris-VI  et  CNRS 
4,  place  Jussieu 
75252  Paris  Cedex  05, 

FRANCE 
email : 

Arrival:  6-15-91 
Departure:  7-12-91 

Alexander  K.  Kelmans 
RUTCOR 

Rutgers  University 
P.O.  Box  5062 

Nev/  Brunsv/ick,  NJ  08903-5062 
email :  kelmans@ru tcor.ru tgers . edu 
Arrival:  6-22-91 
Departure:  7-5-91 


Jan  Kratochvil 
KA  HFF  UK 
Sokolovska  83 
186  00  Praha  8. 

CZECHOSLOVAKIA 
email : 

Arrival:  6-22-91 
Departure:  7-5-91 

Joseph  P.  Kung 
1108  U.  Mulberry 
Denton,  TX  76201 
email : 

Arrival:  6-22-91 
Departure:  6-29-91 

Jens  Lagergren 

Dept,  of  Numerical  Analysis  &  Computer  Science 
The  Poyal  Institute  of  Technology 
S-100  44  Stockholm, 

SWEDEN 

email: 

Arrival:  6-22-91 
Departure:  7-5-91 

Mike  Langston 
Dept,  of  Computer  Science 
University  of  Tennessee 
Knoxville,  TN  37996-1301 
email : 

Arrival : 

Departure: 

Boyu  Li 

Dept,  of  Math,  i  Statistics 
University  of  Calgary 
2500  University  Drive,  NW 
Calgary,  Alberta  T2N  1N4 
CANADA 
email : 

Arrival:  6-20-91 
Departure:  7-5-91 


U.  S.  R.  Rurtv 

Depr.  of  Combiiia  rofics 

Uni.eisit\  of  Waterloo 

Waterloo,  ''•ntaii o  N2L  3G1 

CAN.ADA 

emai 1 : 

Arrival:  6-22-91 
Departure:  7-5-91 

C.  St.  J.  A.  Nash-Villiams 
Department  of  Mathematics 
University  of  Reading 
P.  0.  Box  220.  Uhiteknights 
Reading  RG6  2AX.  Berkshire 
ENGLAND 
email : 

Arrival:  6-22-91 
Departure:  7-5-91 

Seiya  Negami 

Department  of  Mathematics 
Yokohama  National  University 
Faculty  of  Education 

156  Tokiwadai .  Hodogaya-ku,  Yokohama  2^0 
JAPAN 

email:  negamigarislab.dnj .ynu.ac.jp 
Arrival;  6-22-91 
Departure;  7-5-91 

Mi tsuhi ro  Okada 
Department  of  Mathematics 
Carleton  University 
Ottawa,  Ontario  KIS  5B6 
CANADA 
email : 

Arrival : 

Departure: 

Haruko  Okamura 
Faculty  of  Engineering 
Osaka  City  University 
Sugimoto.  Sumiyoshiku 
Osaka . 

JAPAN 
email ; 

Arrival: 

Departure: 


Gaia  Pruesse 

Department  of  Cc‘’puter  Science 
University  of  Toronto 
Toronto,  Ontario 
Canada 
emai 1 : 

Arrival ; 

Departure; 

Jozef  Przytcki 
Department  of  Mathematics 
University  of  California,  Riverside 
Riverside,  CA  92521-0304 
email : 

Arrival : 

Departure: 

Teresa  Przytycka 

Dept,  of  Computer  Science 

University  of  California,  Riverside 

Riverside,  CA  92521-0304 

email : 

Arrival:  6-22-91 
Departure:  7-5-91 

Scott  Randby 
73  Fairfield  Avenue 
Newark,  OH  43055 
ema i 1 ; 

Arrival:  6-22-91 
Departure:  7-5-91 

Bruce  Reed 

Dept,  of  Combinatorics  &  Opticizaticn 

University  of  Waterloo 

Waterloo,  Ontario  N2L  3G1 

CANADA 

ema i 1 : 

Arrival : 

Departure: 

Talmage  J.  Reid 
Department  of  Mathematics 
University  of  Mississippi 
University,  MS  38677 
email : 

Arrival:  6-21-91 
Departure:  7-7-91 


Paul  Seymour 
Room  2Q-378 

Bell  Communications  Researcli,  Inc. 

4^5  South  Street 
Morristown,  NJ  07960 
email:  pds@bel Icore , com 
Arrival:  6-22-91 
Departure:  7-5-91 

Stephen  Simpson 
Department  of  Mathematics 
Pennsylvania  State  University 
University  Park,  PA  16802 
email : 

Arrival:  6-22-91 
Departure:  7-5-91 

Josef  Siran 

Department  of  Math  {■  Statistics 

c-o  Bruce  Richter,  Carleton  University 

Ottawa,  KIS  5B6. 

C.ANADA 
email : 

Arrival:  6-22-91 
Departure:  6-30-91 

Jose  Soares 

Dept,  of  Computer  Science 
University  of  Chicago 
1100  East  58th  Street 
Chicago,  IL  60637 
enail:  jose@cs.uchicago.edu 
Arrival;  6-22-91 
Departure:  7-5-91 

Angelika  Steger 

Inst,  for  Operations  Research 

Research  Institute  for  Discrete  Mathematics 

Nassestrasse  2 

D-5300  Bonn, 

GERMANY 
emai 1 : 

Arrival:  6-22-91 
Departure;  6-29-91 


Dirk  Vertigcn 
Mathematical  restitute 
Merton  College 
Oxford  0X1  IjD. 

ENGLAND 
e.ma  i  1 : 

Arrival:  6-22-91 
Departure:  7-5-91 

Richard  P.  Vi  tray 
Department  of  Mathematics 
Rollins  College 
Vinter  Park 

Orlando.  FL  32789--4y98 
email:  rvi traygrol lins 
Arrival:  6-21-91 
Departure:  7-5-91 

Don  Vagner 

Mathematics  Division,  Code  1111 

Office  of  Naval  Research 

800  North  Quincy  Street 

Arlington,  \'r.  22217 

email ;  du’agner(?ocnr_ng.navy,)zil 

Arrival:  6-29-91 

Departure:  7-5-91 

Klaus  Vagner 
Vodanstr.  57 
5000  Koln-Rath  91. 

GERMANY 
e.ma  i  1  : 

Arrival:  6-22-91 
Departure:  7-5-91 

Shang-Zhi  Vang 

Dept,  of  Math.  6  Statistics 

University  of  Calgary 

2500  University  Drive  NV 

Calgary,  Alberta  T2N  1N4 

CANADA 

email : 

Arrival:  6-21-91 
Departure:  7-5-91 


Xiaoya  Zha 

Department  of  Mathematics 
Ohio  State  University 
Columbus,  OH  ■^3210 
email : 

Arrival:  6-21-91 
Departure:  7-4-91 

Cun-Quan  Zhang 
Department  of  Mathematics 
West  Virginia  University 
Morgantown,  UV  26505 
emai 1 : 

Arrival:  6-22-91 
Departure:  7-5-91 

Yue  Zhao 

Department  of  Mathematics 
Ohio  State  University 
Columbus,  OH  43210 
email : 

Arrival:  6-22-91 
Departure:  7-5-91 


Ir  acn  Minor'c 

Neil  Rot)ert';.on  (Ohio  'otate  iJna  ver  ^  i  t ,  j  .  Co-'^rtaji 
D  .  ‘Deymour-  (Bell  Commun ica  L  ions  Re-se '.t  ch  )  '-o--Chaii 
Joint  CJUffimer  Research  Confer  6?  nc  G; 

■:.:.ported  by  a  cirant  from  the  National  '.joienc'*  f  5undati;  ' 

and 

The  Office  of  Naval  Resear  :h 

Schedule  of.  Speakers 
Room  101 »  Johnson  Hall 


Sunday,  June  23 

Surface  separators 
9:00  -  10:00  a.m. 

10:00  ~  10:15 

10:15  -  11 :00 

11:00  -  12:00  p.m. 


Paul  Seymour,  Belle  :re 
“Computing  the  branch-width  of  a 
planar  graph" 

Break 


Mike  Langston,  University  of 
Tennessee 

"Practical  algorithms  for  VLSI 
Brunch 


1:00  -  2:00  Alexander  Schrijver,  Math.  Centrum, 

C.W.I.,  The  Netherlands 
"Graphs  on  the  torus  and  the 
geometry  of  numbers" 


2:00  -  2 : 50 


2:30 


3:00 


Lyudmil  Aleksandrov,  Bulgarian 
Academy  of  Sciences,  Bulgaria. 

"A  separator  tneorerr  for  graphs  of 
bounded  genus" 

Coffee  Break 


3:00  -  4 : 00 


Bruce  Reed,  University  of  Waterloo 
"Linear  time  algorithm  for  disjoint 
paths  on  a  surface" 


4:30 


6:00 


Dinner 


1 1) ;  JtJ 


Monday , 


Tljesday , 


:  i.H 


W 1  no  J4  C heese  Par  l y 
Patio,  McMahon  Hall 


June  24 


r  r'ee-w 

1  d  t  h 

- 

1 0  ;  ( jO  a  .  iTi . 

Mike  Fellows,  University  of  Victoria 
"Constructi vising  complexity 
consequences  of  the. GMT" 

I'J :  O'. 

-  10:30 

Break 

10  :  3l 

-  1 i ; 00 

Bruno  Cour'celle,  Univsrsite  Sordeau.x 
"Context-free  graph  grammars" 

i  i  : 

-  11:30 

Hnirze")  Proskurowski  ,  Universitv  of 
Oregon 

"An  algebraic  theory  of  graph 
reduction” 

i  i :  ;o 

-  1  ;  00  p  .  ffi . 

Lunch 

i  :  (3'.-  - 

1  : 

Jens  Lagergren,  The  Royal  Institute 
of  Technology,  Sweden 
"Generating  the  excluded  minors  for 
graphs  of  tree-width  at  most  k" 

1  :  3C  - 

2  :  00 

Bruce  Reed 

"Estimating  tree-vMidth" 

2  : 00  - 

2  :  3-'> 

PROBLEMS 

4:13  - 

5:15 

Joseph  Kung 

"Extremal  Matroid  Theory" 

5:30  - 

/  :  00 

Dinner 

June  25 

Subcraohs 


•3 :  Of.- 


10:00 


Andras  Fr'ank.  Univer-si  taet  Bonn 
■’Circui  t.“independent  sul^oraphs  ’ 


1  O  :  C  o  -  1  !.■ :  JiO 

10  :  jSi."’  -  11:  00 

I  1  :  L  .  -  1  1  : oO 

1 1  :  3C  -  1  :  00  p  .  :ti  . 

1:00  -  I  :  :S0 

1  :  3'''  -  :1  ■  'JO 

5  r  0(.;-  -  1? :  it- 

A:  lb  ■  b  -  li> 

Wednesday,  June  26 

Infinite  graphs 
0:00  -  1'3-.  UO  .3.1!!, 

10:00  -  10:30 
t  10:30  -  11:30 

1 1  :  3ij  -  1  :  OO  f  m  . 
1:00-  I ; 30 


Br  eaC 

Na  t  ha  n 1 e 1  Dean.  :  a l l c ,  e 
"  f -factors" 

Phil  ID  Huneke,  Oi' lo  oi.ite  c-ni.-a 
"Examples  of  graras  ’ 

Lunch 

Andr-e  Bouchet.  Carleton  Univers 
"Cir c 1  e-graph  obs tr uc 1 1 ons" 

Jan  Kratochvil,  Prague. 
Czechoslovakia 

"A  survey  of  coui::  lexi  i  /  irtcinred 
minors  and  related  r. ’■  .b  i  sms-' 

Angelika  Steger  Boor: 

"Almost  all  Ber-.'.e  gracns  a.-vj 
perfect" 

Ano.-ew  rhomasor  ijni/s'sit  cf 
Campr idge 

"Ihe  achromatir.  -uiiibe-  ‘ 


Reinhard  Dies  tel.  Sieiefau 
Universi ty 

"A  proof  of  the  counded  graph 
conjecture" 

Break 

Red  in  Thomas.  Georgia  1  ns  ti  trite 
I echnol ogv 

"Finite  descr  IP  r.  I  one  ^-nd  inf  in  i 
fill  nor?." 

LiP'Oh 

Boedar.  Oporowsk  :  Louir.  lar.a  Sta: 
Oni  versi  fv' 


f'linc.r  l 1  I'  I  ■  .,•!  in!  l  ;! 

c^raphs  ■ 


1  : 


t 


:  i  K' 


:::00  -  j:30 


4:15  -  5:15 


7:00 


Heinr  Junq,  1 lin  i  sc  I'u' 

'Jniver’Si  t:ar5t:.  ru  r  iiri.  (iHf  ii-.-.r;', 
"Fibers  in  lor  .^ii  y  -.li  arir 

Josef  Siran,  oar- 1 e L' n  ',iri  i  vr"  s i  i  , 
■■Re9ular  maps  fr oni  voltase 
assignments" 

Crispin  Nash~Wi  J  1 1 ams  ..  Universit  v 
of  Reading,  United  Kingdom 
"Detachments  o^  graphs" 

Salmon  Bake 
Patio.  McMahon  Hail 


Thursday,  June  27 
Logic 

0:00  -  lOHDO  a  . ill .  Guoli  Ding,  Rutgers  'Jn i vers 1 1 

"The  immersiori  relation  on  uebs" 


i 0 ; UO  "  10:30 


Break 


10;  30  -  11:0?. 


1  1  :  00  -  111  3‘. 


11:50  -  1:00  p . m . 


Jens  Gustedt.  rechrisr.he 

Uni versi taet ,  Berlin 

"Wei  1-quasi-order  I  n  1  finite  ooset-r 

Khalid  Kada  .  uni  versi  te  Pa-'is  v]  hid 
CMRS,  France 

"On  the  inieotive  re  iir:  >  o  ;  ;  1 1  v  or 
Borel  sets" 

Lunch 


1:00  -  1 : 30 


1:30  -  3:00 


2 :  30 


L.  Gordeev,  ijn  i  vers :  tae  t  Tusbingerf. 
Germany 

"Quasi-ordina  Is  and  pro<?f  tneorv’ 

Mitsiihiro  Okada  .  vOsoan 
"free  embeddir.a,  tc  im  rci  ritino,  i  .1 
proof  - theore t : c  or oi nn i i ' 


?:00 


H.  Pfeiffer,  Germari. 


4  ,  1  'r  -  -—.I 


I  LNJ  i  U:4  KK'.'...  K.  ,L  . 

CiF'L'JNnL  NO:AriUl'; 

r.  I-  4  1  ^  Gl  ■  : 

UrJi  VLRGi  r 

THG  LOGIC  U-  WQO  !!HLO: 


■HLUHtr-l 


.  u  i  I  :  >  i  L 


FRIDAY,  JUNE  28 


EXCURSION  TO  NOUr-IT  RAINIER 


SATURDAY,  JUNE  29 


PA  I  h'S 


A : 00  -  10; 00  A . O . 


10:00  -  10:30 


10:30  -  il;L'0 


1 1 : 00  -  L 1 ; 30 


11:30  -  1  :  C'O  P  .  n 


1:00  -  1:45 


1:4b  -  2:30 


4:1b:-  5 : 


■ANDREAS  !-IUOK  Uf-1 1  ER'.TLIAET  HANNO'  ER 
edge  - DISJOINT  PP-.  iHS  ' 

BREAK 

PIERRE  DOCHc ] .  LSDU-lrAG  FRANCE 
'TREE  MINORE  ■ 

APVIND  GUPTA.  UNiVERSlTY  OF  WATERLOO 
'COMPUTING  PLANAR  INTERTWINES" 

LUf-'CH 

SVAIOPLG'K  POl.JAK.  UNI/lRSITAET  BONN 
'DIRECT  EL-'  CIRCUITS  THRGL.'GH  EDGES 
IN  ORDER" 

HARUKO  OKAMURA,  JAPAN 
"CYCLES  THROUGH  TWO  SPECIFIED  EDGES 
IN  A  ( 2K  +  11-  CONNECTED  GRAPH" 

WOLFGANG  MADER.  LNIVERSITAET 
HANNOVER 

"ON  VERTICES  OF  DEGREEN  IN  MINIMALLY 
N-EDGE-CONNECTED  GRAPHS' 


SUNDAY ,  JUNE  30 


SURFACE  EMBEDDINGS 


9:00 


HUTGtRo 


MONDAY , 


-  :::00  A.M.  ALEXANDER  KELMANG  . 

ONIVERSI TY 
"GRAPH  PLANARITY  AND  RELATED  luPiC: 


10:00  -  10:15 


BREAK 


10:15  -  11:00  OLEG  BORODIN.  ACADEMY  OF  OCLENcES 

OF  THE  U.S.S.R 

"FOUR  PROBLEMS  ON  PLANAR  lFAPHS 
RAISED  BY  3PANK0  GRUNBAL'M 

11:00  -  12:00  P.M.  BRUNCH 


1:00  -  1:30  XIAOYA  ZHA,  OHIO  STATE  UMIVERSITY 

"ON  THE  SIMPLE  CIRCUIT  EMBEDDING 
CONJECTURE' 

1:30  -  1:00  NORA  HARTSFIELD,  WESrERt'.' 

WASH 1 NG I  ON  ON  I VE  RS I T  V 
"QUADRANGULAR  EMBEDDINGS  JF  COMPLE  " 
K- PARTITE  GRAPHS” 

2:00  -  1:30  TERESA  PRZYTYCKA.  UNlVERSl :Y  OF 

CALIFORNIA.  RIVERSIDE 
"EMBEDDINGS  OF  GRAPHS  WITHOUT  SHOP' 
NONCOrsT.RACT  ISLE  CYCLES' 


3  ;  00 


NEIL  RCeEF'TSON,  GF'iU  S^fAF- 
UNiVERSl TY 

"SURFACE  EMBEDDING  l-'SNjSLEMC" 


JULY  1 

SPATIAL  EMBEDDINGS 

9:00  -  10:00  A.M.  JOHN  CONWAY.  PRINCETON  UNIVERSITY 

TBA 

10:00  ~  1 j : 30  BREAK 


10:30  -  11:30  THOMAS  30EHME ,  INSTlIUT  FUER 

MATHEMAT  ]  K.  . 

ILMENAU,  GERMANY 

"CHARACTERI ZING  URAFHo  EMBEDDABLE  1 


3-spa 


1 1  :  -  1:00  p  .  nri .  Lunch 

1  :  C-'.  -  2:00  Dominic  Welsh,  '.m  l  •.•er  s  i  tae  t  Bijrn. 

Germany 

"Knots  and  their'  conipiex  l  tv  " 

2:Cc  -  2:30  PROBLEMS 


4:15  -  5:15 


Jack  Edmonds,  University  of  Water' loo 
"Piecewise  linear-  cell  complexes' 


Tuesday,  July  2 

Polynomials 

9:00  -  10:00  a.rn.  Francois  Jae'ger-,  Ih/'-ri.l,  France 

'’Strondly  recoiar'  graphs. 

E,  spi.'.  moils !  s.  ror  the  Kanffman 
polvn:- Trial  ' 

10:10  -  10:30  E'.reak 


10: c.  -  11:00 


11. OU  -  11:30 


11:30  -  1  :  00  p  .  rn  . 

1 ; 00  -  2:00 


2  :  00  - 


Bria.-r  Hlsparh,  3:.iiic-n  rr  ..iser‘ 

Uni  versa  t  v 

'■Hamilt-in  connected  C.avlsv  graph.s 
dihedral  grcrups" 

Jozef  Pr'vzy  tc  k  L  .  Un  I'.'er's  i  ty  of 
Ca  1 1  f  o r  n  i  a  ,  .R  i  ve >■  s  i  de 
'  Subexponent i a l 1 y  compu  tab  i e 
truncations,  of  link  i  r'tv.;tr  i  ants" 

Lunch 

•JaiTres  O'. ley,  Louisiana  State 
Uni  vert i t  v 

Tutte  :  1  v'ncnt  la  Is  of  po  L  vm.a  L:'0  ids 

liirk  Vs  tigarr.  her't.on 
Orfor'd.  United  Kin'Td':'i;i 
"Minor  cias.t.s;;' 


2  :  30 


Lo 1  I ege 


4  ;  ■  5 


w  .  I  u  t  L  e  . 

:)UI'‘.-eV  O'-  ■.  IK'' .M'l..;  L  1 1  vri'jiii  1  i  3-- 

uniir.’oda  1  1  t  v" 


Wednesday,  July  3 

Circuit  packing  and  covering 


9:00  -  10:00  a  .  fi; .  Andras  Sebo ,  l.h.A.O.  Aftemis 


F  ranee 

"Undirected  multi  flow  pr'oblems:  oc 
and  lattices  of  paths" 

10:00  - 

1  0  :  30 

Break 

10:30  - 

11:30 

Luis  A.  Gcddvn.  Oimiifi  Fraser' 

Oni ver  SI  tv 

Cycie  covers  and.  Peter'sen  gra:-)'-' 
mi  nor s  " 

1  1  :  30  - 

1:00  p . m 

Lunch 

1  ;  O':)  - 

;  :  43 

'lun-Q:.;an  Zhianci,  We'St  '■/ 1  r'':;  1  r  1  a 
'Jniv'ersi  tv 

i'he  Petersen  grams.  K5  .  cveie  cr 
and  Jecorrioosi  r.  1  on" 

1:43  - 

.  :  30 

Pert  Oerai'ds  .  Owl,  !  tie  Nether  lams 
"•■Jd'i  cvclss.  with  the  wea.k  (rax-*  1  k. w 
■nin-  j'j  t  proD^ar■  t  / 

4:13  -  5 

:  1  3 

■willi_-:-n  NcOuai-.;.  linivers.itv  of 

V 1  c  t  c .  1  a 

"  I  n  ter c VC  1  1  c  1 1  cr'a ph'S. " 

Thursday,  July  4 

Decoinposi  t  icn  an-;  ^ie:'  :bilitv 

-  iV'.OO  3.m.  Las.rio  Orjri/etori  On  1 t  . 

Coivruc  1 1  1  f.v " 

1  C)  :  C'O  ■  1  ^  0  t B3 

Col  let  te  '.'i-i.'  i  1  J  ,  i  ler  l.  rine  t  t 


10 ;  JO 


1  L  :  i.n.i 


e:  n 


Friday , 


iJni  -er  SI  t  . 

"  Dec  ompos  1  1 1  on  of  i  ^  .-,0^0.  ■  t c  k 


1 1  ;  O'? 

-  11:  of) 

Don  wagne’*, 

■  Ver  'ex  2-  1  senior ph  1  sn; 

1 1 :  : 

1  :  00  P  .  !r. . 

Ounc 

1  :  00 

1:30 

Shioeru  Kitakuco 
"The  numPer  of  embedoi rr-ns  ot 
5-connected  p'^ojecfive  olanar  c 

1  :30 

-  2:00  - 

Richard  Vitray,  Rollins.  College 
Florida 

"Flexibi  1 1  ty  and  repr'esen  t.3  L 1  v  1 1 
of  projective  plane  embeddirigs' 

2 :  >K 

-  2  ;  30 

Satcshi  vamashita,  w'ASEDD  i.'r-.iver 
"Str'ong  embeCGings  ct  graphs  " 

4:15 

-  5:15 

Sieva  Negami  ,  rokohama  Ma  ti-.jn.a  1 

Universi  '.v 

■'Prrjsctive  planar  oraphs  wit 
du^is" 


July  5 


Depar  ture 


